#include<stdio.h>
#define MAXSIZE 20

//这道题想要压缩时间复杂度，上个单链表就可以压缩到O(n)
int main()
{
    int num[MAXSIZE]={1,2,4,5,6,6,8,9,10},insertNum,flag=0;
    int *np=&num,*ni=&insertNum;
    int len=10;
    scanf("%d",&insertNum);
    for(int i=0;i<MAXSIZE;i++)
    {
        if(*(np+i)<=insertNum && *(np+i+1)>=insertNum)
        {
            for(int j=8;j>i;j--){
                *(np+(j+1))=*(np+j);
            }
            *(np+(i+1))=*ni;
            flag=1;
            break;
        }
    }
    if(flag==0)  *(np+(len-1))=*ni;
    len=len+1;
    for(int i=0;i<len-2;i++)
    {
        printf("%d ",*(np+i));
    }
    printf("%d",*(np+len-2));
}